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® Memory control subsystem. 



© The memory control subsystem controls and 

[arbitrates the. access to a memory 10 which is 
shared by a plurality of users comprising at least a 
processor 2 with its cache and input/output devices 
^ 4 having direct access to the memory through a 
I direct memory access bus 12. 
I It comprises a processor controller 20. a DMA 

controHer 22 and a membry controtter 24. 

1^ A processor request is buffered into the proces- 
.^sor controller 20. and is serviced right av^ay if the 
memory controller is available, possibly with a 

Igsimulataneous transfer between the devices 4 and 
g buffers in the DMA controller 22. If the memory 
controller 24 is busy^ because a DMA request is- 

I g being serviced, the DMA controller comprises means 
^to cause the DMA transfer to be inten-upted, the 
processor request to be serviced and the DMA. 
O transfer to be resumed afterwards. 

IO. Write requests made by the processor are buf- 
LUfered into processor controller 20 and an acknowl- 
\ edgement signal is sent to the "processor which can 
I resume execution without waiting the memory up- 



date completion. A read request which does not hit 
the ciache is sent to the processor controller which 
causes the cache to be updated. 

in case of multiple processor requests contend- 
ing with a long DMA transffer. the latter Is sliced into 
several parts, each part mapping one cache line. In 
case of a DMA write, the cache lines which cor- 
respond to memory positions whose content is 
modified by the write operation are invalidated in 
such a way that the processor cannot read a partially 
written line into the cache. 
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MEMORY CONTROL SUBSYSTEM 



Field of the invention 



This invention relates to a memory control sub- 
system for arbitrating and controlling the access to 
a multi-port memory which is shared by a plurality 
of users comprising at least one processor with its 
cache and units having direct access to the mem- 
ory. 



such as reducing the allowable I/O burst length and 
implementing an alternate priority scheme between 
the I/O adapters and processor. While better than 
previous methods, this does not yet optimize the 

5 I/O bandwidth. 

Furthermore, some processors loose time in 
controlling the cache, each time it must be loaded. 
In addition, logic circuitry must be added and more 
processor time wasted in controlling cache line 

TO invalidation, i.e. preserving coherency between the 
cache and memory contents. 



Background art 

IS 

The present invention is to t)e incorporated in a 
system wherein a memory is shared by a plurality 
of users, namely a special or multi-purpose proces- 
sor, its cache and a direct memory access DMA 
bus on which high speed input/output I/O devices 20 
such as adapters, are connected. It can be ex- 
tended to a multi-processor, multi-DMA bus mem- 
ory subsystem. 

In such an environment a conventional multi- 
port memory control subsystem may be of two 25 
idnds, with respect to the processor/cache/DMA 
access arbitration. 

First It the I/O adapters transfer single words 
to/trom the memory, the memory subsystem con- 
.troRer usually gives UO adapters access to the 30 
memory through cycle steal operations. This meth- 
od Is only acceptable for small systems where only 
little I/O bandwidth is needed. Connecting more 
adapters to the DMA bus soon ends up in I/O 
adapters staiggling for that bus and the processor 35 
slowed down below a reasonable limit In the over- 
all system, the memory subsystem controller be- 
comes the bottleneck. 

Second, if the I/O adapters transfer bursts of 
several words td/from the memory and if the t/0 • 4C 
bandwidth must be maximized, the maximum burst 
length is increased to a fairly high value such as 
128 or 256 bytes. This raises a priorit>' problem: If 
priority is given to an UO adapter for the duration of 
one burst transfer, the processor is stopped and 
has to wait for £ tremendous amount of time before 
it can access to the memory. 

On the other hand, giving priority to the pro-, 
cesser limits the effective VO bandwidth and re- 
sponse -time which increases the risk of I/O ovenun 
. and once the 1/0 adapter is finally granted access 
to the memory, any new processor request still has 
• to wait the same excessive amount of time. At this 
point the system designer makes a trade off be- 
tween I/O bandwidth and processor response time. 



Summary of the invention 

An object of the present invention is to provide 
an efficient and simple memory controller to be 
used in a system wherein a plurality of users share 
a common memory, said users comprising at least 
one processor with its cache and units such as 
input/output I/O adapters connected to the memory 
through at least one direct access memory bus. 

Another object of the invention Is to provide 
such a memory controller which ensures a short 
processor response time while allowing transfer of 
large bursts of data between the memory and the 
I/O adapters. • 

Another object of the invention is to provide 
such a memory controller wherein no processor 
time is. wasted in cache housekeeping tasks. 

Still another object of the invention is to pro- 
vide such a memory controller which comprises 
means for preserving the memory/cache coher- . 
ehcy. 

Another object of the invention is to provide 
such a memory controller in which there is a maxi- 
mum parallelism between the processor and I/O 
adapter operations. 

The memory control subsystem according to 
the present invention is to be used in a data 
handling system comprising a memory which may 
be accessed by a plurality of users comprising at 
least one processor with a cache storing means 
45 organized in cache lines storing at least one word 
of the memory content said cache storing means 
providing a cache hit or cache miss control signal 
depending whether a processor request for a 
memoy access hits the cache , storing means or 
so not and at least one direct memory access bus 
through which input/output devices which have di- 
rect access to the memory are connected, said 
users making requests to gain access to the mem- 
ory. 

Said memory control subsyst^gcsjmpnses 
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memory access controlling means, processor con- 
trolling means and direct access memory control- 
ling means. 

The memory access controlling means (24) are 
responsive to the user requests to grant access to 
the memory to a -selected user and control the 
memory write or read operations requested by the 
selected user, 

The processor controlling means comprises: 

- memory write coritrol means which are re- 
sponsive to a memory request from the pro- 
cessor calling for a write operation at a se- 
lected memory address to cause an acknowl- 
edgement signal to t>e sent to the processor 
so that the processor may resume its opera- 
tion irnrnediately, and the memory address 
and" data relative to the memory request to be 
stacked so that the memory request may be 
serviced by the memory controlling means 
when available. 



responding to the memory addresses, the con- 
tent of which are modified by memory write 
operations initiated by the direct memory ac- 
cess controlling means. 



Brief description of the figures 

JO Rgure 1 represents the general arrangement 

of a system which may Incorporate the present 
Invention. 

Figure 2 represents the memory control sub- 
system in more details. 
IS Figure 3 represents the memory controller 

. MC 24 of figure 2. 

Figure 4 represents the processor controller 
PC 20 of figure 2. 

Figure 5 represents the direct memory ac- 
20 cess controller MC 22 of figure 2. 



- memory read control means which are re- 
sponsive to the memory requests from the 
processor calling for a read operation of a 
word at a selected memory address for which 
the cache miss control signal is active to cause 

' the addresses of the words of the cache line 
comprising the addressed word to be buffered 
and sent to the rriemory controlling means 
when available and the data read from these 
addresses to be sent to the processor and to 
the. cache storing means. 

The direct access memory controlling means 
comprises:. 

- data buffering means able to store data 
bursts from the inpuVoutput devices to be 
stored into the memory or from the memory to 
be sent to the input/output devices, through 
the DMA bus, said direct memory access con- 
trolling means generating a memory access 
request signal when the burst is ready to 
transferred fronn the memory into the buffering 
means or when it is ready to be transferred 
from the buffering means into the memory, 

- means which are responsive to the memory 
access requests from the processor to cause 
the memory transfer initiated by the direct 
memory access controlling means to be inter- 
rupted at a cache line boundary to service the 
processor request and resume the burst trans- 

. f er afterwards. 

' means for invalidating the cache lines cor- 



Detailed description of the invention 
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Rgure 1 shows the overall configuration of the 
system incorporating the present invention and 
shows the partitioning of the memory control sut>- 
system according to the present invention in three 

30 functional units. 

The processor 2 which may be the central 
control unit of a communication controller is at- 
. tached to I/O adapters 4 through I/O bus 6. The I/O 
bus is used for exchanging control and address 

35 information between the processor and the adapt- 
ers. The adapters are assumed to be high speed 
adapters which receive and transmit t»ts fronr%/to 
high sp>eed lines 8. The receive and transmit bit 
streams are stored into the system memory 10 

40 through the direct memory access DMA bus 12. 
Once granted access to the bus, the adapters 
begin a transfer by presenting on the DMA bus the 
starting storage address together with the burst 
length, 

45 The memory 1 0 can be of any type (static or 

dynamic). It is assumed to have a page mcx^e 
facility in which contiguous words are accessed 
faster and to be four bytes (i.e. a word) wide, but 
. any other configuration can be matched. 

50 Accesses to the memory' 10 are controlled by 
the memory control subsystem 14. As seen from 
the memory subsystem 14» the processor 2 ac- 
cesses the memory with a variety of load and store 
instructions. The processor cache 16 can be fully 

55 or set associative, its lines are of N bytes. For the 
sake of simplicity It is assumed that N is equal to 
16 i.e. four words. The cache may be of one of the 
two conventional types. If write requests are per- 
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formed in both cache 16 and memory 10, the 
cache Is a write thru cache. If the write requests 
are performed In cache 16 only and memory is 
updated at cache line replacement time, the cache 
is a write back cache. 

The cache 16 and processor 2 are connected 
to the memory control subsystem through 
processor/cache bus 18. 

As schematically shown in figure 1, the mem- 
ory control subsystem is partitioned in three func- 
tional units, namely the processor controller PC 20. 
the DMA controller DG 22 and the memory control- 
ler MC 24. The arrangement of the three functional 
units of the memory control subsystem Is shown in 
figure 2. 

Before describing figure 2. the transmit and 
receive processes which may be implemented for 
transmitting and receivipg data bit streams to and 
from a selected line connected to a selected adapt* 
er will be briefly described. 

For example, a transmit operation which 
causes the transfer of a data burst from the proces* 
sor to a selected adapter is initiated In the following 
way. The processor causes the data burst to be 
stored into memory 10 from a starting address. It 
sends a TRANSMIT command to the selected 
adapter through bus 6. The TRANSMIT command, 
starting address and burst length are sent by the 
selected adapter to DMA controller DC 22 through 
the DMA bus 12. 

Then, DMA controller 22 causes the data burst 
to be transfen-ed from memory 10 to DMA buffers 
in controller 22 and thein to the se|lected adapter. 

A receiive operation which causes the transfer 
of a data burst received by an adapter to the 
memory is initiated in the following way. The pro- 
cessor sends a RECEIVE command to the selected 
adapter and then, the starting address, in the mem- 
ory' from which the data burst is to be stored, and 
the burst length. Tnis information is sent to the 
DMA controller 22 and the data burst is stored into 
the DMA buffers. When the complete burst is re-^ 
ceived, it is tranferred to memory 10. 

The memory controller 24 controls the access- 
es to the memory with the help of an error correc- 
tion code mechanism 30 and a memory control 
circuit 32. The data which are to be written into or 
read from the memory are provided on data lines 
34 of memory bus 26. The memory address is 
provided on address lines 36. 

Logic circuit 38 receives and arbitrates the 
memor>' access requests from the processor con- 
troller 20 and Dfv^A controller 22 and generates 
timing signal on bus 39 to control the sequence of 
operations to be performed by processor controller 
20 and DMA controller 22. Bus 39. comprises a 
plurality of lines: A sequencer generates an active 
signal on one of the bus line to start a specific 



operation. In the drawing, only one line 39 is 
shown. 

To do this, it receives the processor request 
signals on line 40 and the READ/WRITE control 

5 signal on line 41 from the processor controller 20, 
the DMA request signals on line 42 from the DMA 
controller 22, the processor LAST OPERATION sig- 
nal on line 44 and the DMA LAST- OPERATION 
signal on line 46. 

JO It generates an active signal on processor user 

line 48 or on DMA user line 50 to grant access to 
the memory to one user. In case of conflicts, the 
DMA controller and the processor controller re- 
quesits are serviced alternatively. If a plurality of 

15 processor users and DMA users are provided, a 
priority between the different users is established, 
so that one user request may be selected. 

The one selected by the memory controller MC 
24 to be the memory user, can request service as 

20 long as it wants until it relinquishes the memory by 
activating its LAST OPERATION line, as will be 
described later on. 

The processor controller PC .20 comprises data 
register means 51 which stores the data to be 

25 written into or read from • the memory. As - 
schematically represented in figure 2, the data reg- 
. ister means 51 are connected to processor 2 by 
the data lines 52 of the processor bus 1 8 and is 
connected to the error correction mechanism 30 

30 through bus 54. 

The memory addresses are provided by the 
processor through the address lines 58 of proces- 
sor bus 18 to memory address register 60. The 
memory address is also provided to cache invalida- 

35 tion regisiter 64 to cause a cache line to be invali- 
dated in specific conditions as will .be described 
later on. 

Processor controller 20 comprises a logic ar- 
rangement 65, which receives the memory request 

40 signal on line 68 from processor 2. The data and 
'address relative to a memory request may be 
staclced if the memory contrpller 24 is busy. When 
the processor requests an access to the memory, it 
sends a memory request signal on line 66, a 

45 READAVRITE control signal on line 69 and the 
memory address which is to be accessed on lines 
58. Tnese signals and address are provided to the 
cache 16. In a preferred embodiment of the inven- 
tion, £ memory request from the processor causes 

50 one word, i.e four bytes to be transferred between 
the processor and memory. 

Logic circuit 68 in processor controller receives 
a cache MISS control signal on line 70 which is 
activated when a processor request address does 

55 not hit the cache, which means that at that time the 
addressed position is not in the cache. 

A write request, no matter if the cache MISS 
signal on tine 70 is activated or. not. is buffered. 
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and an acknowledgement signal is sent by the 
processor controller 20 on ACK line 72. to the 
processor 2. 

The effective write operation will take place 
when the memory controller 24 is available . 

A READ request for which the cache MISS 
signal is not activated which corresponds to a 
READ HIT Is simply discarded by processor con* 
troller PC 20 since In that case, the memory has 
not to be accessed. 

A READ request for v^rhich the cache f^ISS 
signal is activated, is buffered. In that case, the 
processor controller 20 causes the missing line to 
be loaded into cache 16 with the help of DATA 
VALID tag on line 74. 

Thus cache 16 is controlled by processor con- 
troller PC 20 and Its operation is completely trans- 
parent to tiie processor 2. 

Processor controller 20 stacks the cache invali- 
dation requests sent by direct memory access con- 
troller 22 on line 76. Thus an invalidation control 
signal Is used to cause the cache lines to be 
invalidated when a direct memory access operation 
is performed on memory positions which at that 
time are in cache 16. An invalidation is performed 
by processor controller 20 which sends the mem- 
ory address to the cache 16 by means of register 
64 while activating the LINE INVAUDATE tag on 
fine 78. If the addressed line is in the cache, its 
corresponding cache directory entry is erased. If 
not» the operation has no effect, 

DMA controller DC 22 comprises DMA buffers. 
80. in which a DMA burst received from or to be 
sent on bus 12 through data register 82 can t>e 
temporarily stored. During the read or write data 
transfer between adapter 4 and the DMA buffers 
80. mennory controller is not involved and it can 
sen/ice. the processor requests. 

DMA controller DC 22 comprises a memory 
address counter 84 and a DC to MC transfer coun- 
ter 86. Counter 84 is connected to DMA bus 12 
and contains the memory address. Thus the mem- 
ory address counter content is provided to memory 
control circuit 32 through bus 62. The data to be 
written into or read from, the memory are sent from 
DMA buffers 80 or writtien into DMA buffers 80 
through bus 54. 

As can be seen In figure 2. processor controller 
PC 20 and DMA controller DC 22 share the same 
address bus 62 to the memory controller. Thus, 
during a DMA write operation, processor controller 
20 can steal the address going, from DMA control- 
ler 22 to memory controller 24 when requested by. 
the INVALIDATION request on line 76, without any 
extra control, time lost or special protocol. This 
address sampling is completely transparent to the 
memory controller 24. 

Logic circuit 88 receives the processor request 



signals on line 40. the DMA user signals on line 50 
and the DUA write control signal from bus 1 2 and 
generates the DMA request signals on line 42, the 
DMA LAST OPERATION on line 46 and the IN- 

5 VALIDATION request signal on line 76, 

The processor request line 40 is provided not 
only to the memory controller MC 24 but also to 
direct memory access controller 22. The DMA re- 
quest from DMA controller on line 42 Is provided to 

10 memory controller 24 which causes the processor 
request or DMA request to be seleaed and which 
causes a grant signal on PROCESSOR USER or 
DMA USER lines 48 or 50 to be activated. 

During the DMA transfer i.e. the data transfer 

/5 between the DMA buffers and memory 10 ttirough 
the data paths shown in figure 2 and memory bus 
26, DMA controller 22 makes use of a slicing 
facility. 

As long as processor request line 40 is inac- 

20 tive, the DMA transfer goes on. 

If a processor request shows up during the 
DMA transfer. DMA controller ^slices its buffer, at the 
next cache line boundary. This is performed by 
activating the LAST OPERATION control line 46 

25 when hitting the last word In the cunrent cache line. 
For cache line comprising N = 16 bytes, the least 
significant bits of the address of this word are 
equal to 1100 and for cache line of Ns32 bytes, 
they are equal to 1 1 100. 

30 This has the effect of temporarily tenminating 

the DMA transfer. However, when memory control- 
ler 24 begins, servicing processor 2, which is 
sensed by monitoring the processor request line 40 
which drops. DMA controller 22 activates Its re- 

35 quest line 42. Thus as soon as the processor 
request is serviced, memory controlleir 24 grants 
the DMA coritrqiler request. Thuis DMA controller 
22 resumes its burst transfer by starting reading or 
writing a new line. The least significant bits of the 

40 address of this new line are 0000 for N = 16 bytes 
and 00000 for N = 32 bytes. 

Once again, . if another processor request 
comes along, DMA controller 22 slices its burst at 
the next cache line boundary i.e at the next occur- 

45 rences of four least significant bits equal to 1100 
for N = 16 bytes or of five least significant bits 
equal to 11100 for N = 32 bytes, i.e at least four 
words transferred for N = 16 and eight words trans- 
mitted for N = 32. 

50 Otherwise, the DMA transfer goes on until 
completed. 

According to the present invention, the mem- 
or>' controller logic circuit 38, which is shown in 
figure 3» comprises an arbiter circuit 100 which 
55 receives the PROCESSOR REQUEST and DMA 
REQUEST signals on lines 40 and 42 and the 
PROCESSOR l^ST OPERATION and DMA LAST 
OPERATION on lines 44 and 46 and provides an 
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active PROCESSOR USER or DMA USER signal 
on line 48 or 50. In case of conflicts between two 
requests* the signal on line 48 or 50 becomes 
active alternatively, to sen/ice the processor con- 
troller and DMA controller alternatively. 

As soon as a request signal appears on line 40 
or 42. REQUEST line 102 is activates to start the 
operation of sequencer 104. 

READ/WRITE control signal on line 41, PRO- 
CESSOR LAST OPERATION signal on line 44 and 
DMA LAST OPERATION signal on line 46 are 
provided to sequencer 104 which generates the 
timing signals on line 39 therefrom, to control the 
operations to be perfonmed by logic circuits 66 and 
88. It also generates active signals on lineis 106 
and 106 to control the gating into latch assembOes 
110 and 112 of the address bits on bus 62 to be 
sent to memory control circuit 32 and of the data 
bits which are received from circuit 30 or to t>e 
sent to circuit 30. 

Logic circuit 66 will now be described in refer* 
ence to figure 4. 

It comprises CACHE UNE INVAUDATION cir- 
cuit 200 which generates the LINE INVALIDATE 
signal on line 78 and causes the address on the . 
PROCESSOR/DMA bus 62 to be provided into 
CACHE INVAUDATION register 64. 

Circuit 200 comprises inverter 202 which pro^ 
vides an active signal to one input of AND gate 204 
when the PROCESSOR USER signal on line 46 is 
inactive. UNE INVAUDATION REQUEST line 76 is 
provided to the second Input of AND gate 204. 

When this line becomes active, latch 206 is set 
and provides , an active signal on* its UNE INVAU* 
DATE output line 78. This signal is also provided to 
latch assembly 208. which stores the address bits 
on t)u&^€2; The address bits are transferred into 
cache invalidation register 64 through drivers 210. 
Thus the memory address is provided to the cache 
directory (not shown) and If the addressed memory 
position IS in the cache, the cache line is invali- 
dated. 

When processor controller is inactive, a signal 
on IDLE line 212 conditions AND gates 214 and 
216. The MEMORY REQUEST signal on line 68 
from processor 2 is provided to one Input of AND 
gates 214 and 2l6. 

. READ/WRITE control signal on line 69 is pro- 
vided to AND gate 216 togettier with the CACHE 
MISS signal on line 70. tt is assumeJd . that a 
READ/WRITE control signal at an UP level is a 
READ control signal. Thus when the memory re- 
quest is £ memory READ request, AND gate 216 
provides an active READ signal on its output line 
218, 

Signal on tine 69 is inverted in inverter 220. the 
output signal of which is provided to AND- gate 214 
which gisnerates an active WRITE signal on line 



- 220. The active signal on line 220 sets latch 222 
which generates the ACKNOWLEDGEMENT signal 
on line 72, which is sent to processor 2. 

The active READ signal on line 218 sets latch 
5 224. The output signals of latches 222 and 224 are 
ORed In OR gate 226. which provides the PRO- 
CESSOR REQUEST signal on its output line 40 to 
logic circuit 38 of memory controller 24. 

The output signal of latch 222 inverted by 
70 inverter 228 and the output signal of latch 224 are 
ORed in OR gate 230 which provides the 
READ/WRITE control signal on line 41 to logic 
circuit 38 of memory controller 24. 

PROCESSOR REQUEST signal on line 40 is 
75 latched into latch 232. 

The signals on lines 220 and 218 are ORed in 
OR gate 234,which provides an active signal on Its 
output line 236 when a READ or a WRITE opera- 
tion is requested by the processor. This signal 
20 causes the content of memory address register 60 
to be stored into latch assembly 238. 

If a WRITE operation is requested, the active 
signal on line 220 causes the content of data in 
register 51 (which cont^ns the data to be written 
25 into memory 10) to be loaded into latch assembly 
240. 

. The output signal of latch 232, the PROCES- 
SOR USER signal on line 48 and a timing signal on 
line 39 which comes from sequencer 1 04 of mem- • 
30 ory controller 24. are provided to AND gate 242. 

The active signal at the output line 244 of AND 
gate 242 is provided to drivers 246 which causes 
. the address bits contained in latch assembly 238 to 
be provided on address bus 62 to memory 'control- 
as Ier24. 

The signal on line 244 is provided to AND gate 
247 which is conditioned by the .WRITE signal on 
line 220, . . 

Thus, when a WRITE operation is requested, 
40 the active signal at the output of AND gate 247 
causes the data bit contained in latch assembly 
. 240 to be provided on data bus 54 to memory 
controller to perform the write operation. 

The output signal on line 244 is provided to 
45 one input of OR gate 250. which generates an 
active output signal on its output line 44. This 
signal indicates that the WRITE operation, is com- 
, pleted. 

If a READ operation is requested, assuming 
50 that the OACHE MISS signal on line 70 is active, 
the missing line which is assumed to contain four 
memory words, is to be loaded into cache 1 5, with 
the help of DATA VAUD tag on line 74. 

In that case, tour words have to be read from 
55 the memory and transferred to cache 1 6. 

The loading operation is performed under the 
control of cache line word counter 251 which is set 
to "4" by the READ signal on line 218. 

661 
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The timing signals on line 39 control the load- 
ing operation. The active output signals of AND 
gate 244 causes counter 251 to be decremented 
and the address value in latch assembly 238 to be 
incremented. 

Thus, four words in the memory are succes- 
sively addressed by sending the four word ad- 
dresses on bus 62 through drivers 246. The data 
stored into the addressed memory locations are 
read and transferred from error correction circuit 30 
on bus 54. 

When the content of counter 251 becomes 
equal to 0. an active signal is generated on line 
253. This signal is provided through OR circuit 250 
to LAST OPERATION line 44. 

AND gate 252 receives the output signal on 
line 244 and is conditioned by the READ signal 
from line 218. so as to provide an active signal 
which is appiied to drivers 254. Thus, the data 
words which are read from memory 10 are trans- 
ferred from bus 54 into data out register 51 through 
drivers 254 to be sent on processor/cache bus 52. 
Each lime a data word transfer occurs, the output 
signal from AND gate 254 is active. This signal is 
used as the DATA VALID tag which causes the 
data on bus 52 to be written into the cache. 

Logic circuit 88 of DMA controller 22 will now 
be described in reference to figure 5. 

Before the DMA burst transfers between the 
DMA controller 22 and memory controller 24. the 
memory address register 84 is set to the value of 
the starting address in the memory which is as- 
signed to the burst and the DC to MC transfer 
counter 86 is set the value of the burst length 
expressed in number of words to be transferred. 
This is done through the DMA exchange protocol 
on the DMA bus and iS; not described in details 
since this is not part of the present invention. 

Then, once the DMA transfer is initiated, i.e 
once DMA user line 50 from logic 38 (figure 2) is 
activated, the content of rnemory address counter 
64 is incremented and the content of DC to MC 
counter 86 is decremented each time a word is 
transferred, thanks to a timing signal from line 39. 

Decoders 300 and 302 decode the content of 
counters 86 and 84 respectively. 

Decoder 300 provides an active signal on line 
304 when the content of counter 85 is found equal 
to ziBro meaning that the DMA transfer is com- 
pleted. This is the normal LAST OPERATION sig- 
nal. It also provides an active signal on line 306 
when the content of counter 86 is found higher 
than a threshold vahje. which, in a preferred em- 
bodiement of the present invention is set equal to 
3, meaning that more than three words are still to 
be transferred. 

Line 306, PROCESSOR REQUEST line 40 and 
DMA USER line 50 are applied to AND gate 308. 



which thus provides an active signal on its output 
line 310 when a memory service request from the 
processor occurs in the case where more than 
three words have still to be transferred. 
5 In that case, the processor request is to be 

serviced and the DMA transfer is to be interrupted. 
The active signal on line 310 sets latch 312. 

At the address of the next cache line boundary, 
which is indicated by an active signal on output line 
10 314 of decoder 302, AND gate 316 provides an 
active signal on line 318. This signal indicates that 
the DMA transfer is to be intenxipted. 

Lines 318 and 304 are appiied to OR gate 320 
which provides an active signal on line 322 to 
T5 indicate a normal or temporary last operation. This 
signal sets latch 324 which provides on Its output 
line 52 the DMA LAST OPERATION signal. 

When the DMA transfer Is to be intenupted, 
the memory controller desactivates the DMA USER 
20 line 50. Thus am active signal is provided by in- 
verter 326 which inverts the DMA USER signal. 
The signal on line 304 which is not active at that 
time, since the content of counter is higher than 3. 
is inverted in inverter 328. The output lines of 
25 inverters 326 and 328 are provided together with 
the output line of latch 312 to AND gate 330. Thus, 
AND gate 330 provides an active signal which is 
transmitted through OR gate 332 to set latch 334. 
Latch 334 provides an active DMA request signal 
30 on line 42. which will be taken into account once 
the processor request is sen/iced. 

The DMA controller is ready to restart the data 
burst transfer as soon as the DMA user line is 
activated again by memory controller 24 wheri the 
35 processor user data transfer is ended. 

OR gate 332 receives on Its second input the 
normal DMA request signal on line. 336. which is 
activated to initiate a transfer, Le. when a TRANS* 
. MIT command is received from the processor 
40 through the . adapter and DMA bus . to initiate the 
transfer of a data burst from memory to DMA 
buffers or when a RECEIVE command is received 
from the processor through the adapter or DMA 
bus and when the data burst is stored into the 
45 DMA buffers 80. This signal is generated by DMA 
COfs/lMAND DECODE circuit 337 which decodes 
the commands received from bus 12. 

In logic 88. the line invalidation circuit com- 
prises AND gates 336 and 342. OB gate 336 and 
so latch 340. 

The two least significant bits LSB of the first 
memory word address which is the burst starting 
address can be any of the four combinations 00, 
01, 10, n but this word belongs to a line of the 
55 cache which must be invalidated. 

The nornxal start of transfer signal on line 336 
sets latch 340. through OR gate 338. The output- 
signal of latch 340 is provided together with the 
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DMA USER signal on line 50 to AND gate 342 
which Is conditioned by the DMA WRiTE control 
signal on line 348 from decode circuit 337. and 
which provides an active INVALIDATION RE- 
QUEST signal on line 38. as soon as the first 
address is sent to memory controller. 

From the second transfer to the last one. the 
INVALIDATION REQUEST Hne will t>e activated at 
each cache line boundary, which corresponds to 
LSB bits 11 of the word address. To do this. AND 
gate 336 Is conditioned by an active signal pro- 
vided on output line 346 of decoder 302 when the 
two LSB bits of the address are 11. The DMA 
WRITE control signal on line 348 and the DMA 
USER signal on line 50 are provided to AND gate 
336. The output line 350 of AND gate 336 is 
provided to OR gate 338. to set latch 340 each 
timelhe LlNE INVALIDATION REQUEST signal is 
to be activated. 

It is to be noticed that If the two LSB bits of the 
first transfer word address are 10. the two LSB bits 
of the second transfer word address will be 11 and 
in that case two consecutive invalidations will be 
performed. 

Claims 

1. Memory control subsystem to be used In a 
data, handling system comprising a memory (10) 
which may be acceissed by a plurality of users 
comprising at least one processor (2) with a cache 
. storing means (16) orgariized in cache fines storing 
at least one word of the memory content, said 
cache storing means providing a cache hit or 
cache miss; control signal depending whether a 
processor request for a memory access hits the 
cache storing means or not and at least one direct 
memory access DMA bus (12) to which 
input/output devices which have direct access to 
the memory are connected, said users making 
requests to gain access to the memory, said mem- 
ory control subsystem k)eing characterized in that it 
comprises: 

• memory access controlling means (24) which are 
responsive, to the user requests to grant access to 
the rhemory to & selected user and which control 
the memory write or read operations by a selected 
user. 

- processor controlling means (20) comprising 

- memory write control means 
(21 6.21 4,222,238.240) which are responsive 
to a memory request from the processor 
calling for a write operation at a selected 
memory address to cause an acknowledge- 



ment signal to be sent to the processor, so 
that the processor may resume its operation 
immediately, and the memory address and 
data relative to the memory request to be 
5 stacked so that the memory request may be 

serviced by the memory controller when 
available. 

- memory read control means 

10 (21 6.238.244 J252.254) which are responsive 

to the memory requests from the processor 
calling for a read operation of a word at a 
selected memory address for which the 
cache miss control signal is active; to cause 

IS the addresses of the words of the cache line 

comprising the addressed word to be buf- 
feired and sent to the memory controller 
when available and the data read from these 
addresses to be sent to the processor and 

20 to the cache storing means. 

• direct memory access controlling means (22) 
comprising: 

25 - data buffering means (80) able to store 

data bursts from the input/output devices to 
be stored into the memory or fronri the 
memory to be sent to the input/output de- 
vices, through the DMA bus, said direct 

30 memory access controlling means generat* 

ing a memory access request sigriai. When 
the burst is ready to be transferred from the 
memory into the buffering means or when it 
is ready to be transferred from the buffering 

35 means into the memory. 

• means (308,330.334.316.324) which are 
responsive to the mertiory access requests 
from the processor to cause the memory 
40 transfer initiated by the direct memory ac- 

cess controller to be interrupted at a cache 
line boundary to service the processor re- 
quest and resume the burst transfer after- 
wards, 

45 ^ 

- means (336,340,342) for invalidating the 
cache lines corresponding to the memory 
addresses the content of which are modified 
by memory write operations initiated by the 

50 direct memory access controller 

2. Memory control subsystem according to 
claim 1 characterized in that the memor>' access 
controlling means comprises: 

55 arbitrating means (TOO) having a plurality of inputs 
which receives the requests from the memory us- 
ers and a plurality of outputs, said means generat- 
ing an active signal on one of the said outputs 
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depending upon which memory user request is to 
be serviced, 

sequencing means (104) which are activated as 
soon as a request is made by one user to provide 
timing signals to the processor controlling means 
and to the direct memory access controlling means 
to control the sequence of operations of the said 
means. 

3. Memory control subsystem according to 
claim 2 characterized in that the memory write 
control means comprises: 

data register means (51) which receives from the 
processor the data words to be written into the 
memory. 

address' register means (60) which receives from 
the processor the addresses where the data words 
are to be written, 

write control logic means (214. 222) which is re- 
sponsive to the write memory request (68,69) from 
the processor to generate a write control signal and 
the acknowledgment signal which is sent to the 
processor, 

address storing means (238) which are activated 
by the write control signal to store the content of 
the address register means. 

data storing means (240) which are activated by 
the write control signal to store the content of the 
data register means, 

write control gating means (242,246,247,248) which 
are responsive to the write control signal and to the 
tinning signals to transfer the content of the. address 
and data , storing means to the memory access 
controlling means when available, 

end of operation detecting means (244,250) which 
detects that the d.ata transfer between the proces- 
sor and the memory is completed, to provide a 
processor last operation signal indicative that the 
transfer is completed. 

4. Memory control subsystem according to 
claim 3 characterized In that the memory read 
control means comprises: 

memory read control means (218,224,238) which 
are responsive to the read memory request and to 
the read miss control signal from the cache, to 
generate a. read control signal which causes the 
address register content to be loaded into the 
address storing, means 

read counting means (252) which are set by the 



read control signal to a value equal to the number 
of word(s) in the cache lines, 

word reading means (242) which are responsive to 
5 timing signals from the memory access controlling 
means and which generates a number of active 
signals equal to the number of words in the cache 
lines, each signal causing the address stored into 
the address storing means to be sent to the mem- 
10 ory access controlling means and the data read 
from this address to be transferred to the proces- 
sor through the data register means, the content of 
the counting means to be changed by 1 . and the 
content of the address storing means to be incre- 
15 mented until a number of words equal to the num- 
ber of words of the cache lines is read from the 
memory snd stored into the cache, 

end of read operation detecting means (253^50) 
20 which are responsive to the read counting means 

to generate a signal which is indicative of the last 

operation of the processor when the said numl^r 

of words has been transferred. 

5. Memory control subsystem according to any 
2S of claims 2 to 4 characterized in that the direct 

memory access controlling means comprises: 

burst transfer counting means (86) connected to 
the direct access memory bus for storing the num- 
30 ber of the words comprising a data burst to be 
transferred during a direct memory access opera- 
tion, 

memory address counting means (84) connected 
as to the direct memory access bus for storing the 
starting address in the memory which is assigned 
to said burst, the content of said , means being 
changed by 1 each time a data word from the burst 
is. transferred to or from the memory i 

40 

direct memory access interrupting means 
(308.312,316) which are active when a direct mem- 
ory access request is being serviced by the mem- 
ory access controlling means and when the content 

45 of the memory address counting means is different 
from c given threshold, said means being respon- 
sive to a memory access, request fronn the 
processor(s) to cause the direct memory access 
transfer to be interrupted by generating a DMA end 

50 of operation signal indicative of a last operation 
made by the direct memory access controlling 
means, and the processor request to be serviced 
by the memory' access controlling means, 

55 transfer resuming control means (330.332) which 
are responsive to the DMA grant signal (50) from 
the memory access controlling means to cause a 
DMA request to be raised and sent to the memory 
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access controlling means so that the DMA transfer 
may be resumed once the processor request was 
serviced. 

6. Memory control subsystem according to 
claim 4 or 5 characterized in that the direct mem- s 
ory access controlling means comprises end of 
transfer detecting means (300) which are respon- 
sive to the content of the burst transfer counting 
means to generate a signal indicative of the end of 

the burst transfer. JO 

7. Memory control subsystem according to 
anyone of claims 4 to 7 characterized in that the 
direct memory access controlling means com- 
prises: 

T5 

decoding rheans (302) which are responsive to the 
content of the memory address counting means for 
generating an active signal at the boundary of a 
cache line, said signal being provided to the first 
logic means and causing the DMA end of operation so 
signal to be activated at the t>oundary of a cache 
line. 

8. Nle^^ory control subsystem according to any 
one of claims 4 to 7 characterized in that the direct 
memory access controlling means comprises: zs - 

line invalidating means (340) which detects ttie 
start of transfer of the DMA burst to be stored into 
the memory, to cause an invalidation request signal 
to be sent to the processor controlling means, and 30 
the memory address counting means content to be 
sent to the processor controlling means which 
causes the cache . tine comprising the addressed 
word to be invalidated in the cache. 

-as- 
decoding means (302,314) which are responsive to. 
the content of the memory address counting 
means, which generates, an active signal at the 
cache line boundaries to cause invalidation request 
signals and the content of the memory address 40 
counting means to be serrt to the processor corv 
troliing means to invalidate each cache line which 
-is modified by the direct memory access transfer. ' 

9- Memory control subsystem according to 
claim 6 characterized in that tiie processor control- « 
ling means comprises invalidation control means 
(200) which are responsive to the invalidation re- 
quest signal and which are active when a direct 
memory access request is being sen/iced by the 
memory access controlling means to cause the so 
content of the memory address counting means to 
be sent to tine cache together with the line invalida- 
tion reouest signal 
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